<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Annuaire genealogique associatif: Référence de la classe tp3::ArbreAVL&lt; TypeCle, TypeValeur &gt;::Noeud</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Généré par Doxygen 1.7.4 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Annuaire genealogique associatif&#160;<span id="projectnumber">1.0</span></div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Page&#160;principale</span></a></li>
      <li><a href="namespaces.html"><span>Espaces&#160;de&#160;nommage</span></a></li>
      <li class="current"><a href="annotated.html"><span>Classes</span></a></li>
      <li><a href="files.html"><span>Fichiers</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Liste&#160;des&#160;classes</span></a></li>
      <li><a href="functions.html"><span>Membres&#160;de&#160;classe</span></a></li>
    </ul>
  </div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
  initNavTree('classtp3_1_1_arbre_a_v_l_1_1_noeud.html','');
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-methods">Fonctions membres publiques</a> &#124;
<a href="#pub-attribs">Attributs publics</a>  </div>
  <div class="headertitle">
<div class="title">Référence de la classe tp3::ArbreAVL&lt; TypeCle, TypeValeur &gt;::Noeud</div>  </div>
</div>
<div class="contents">
<!-- doxytag: class="tp3::ArbreAVL::Noeud" -->
<p>classe interne représentant un noeud typique de l'arbre associatif La classe représente un noeud typique pour implémenter un arbre par chaînage.  
 <a href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#details">Plus de détails...</a></p>
<div class="dynheader">
Graphe de collaboration de tp3::ArbreAVL&lt; TypeCle, TypeValeur &gt;::Noeud:</div>
<div class="dyncontent">
<div class="center"><img src="classtp3_1_1_arbre_a_v_l_1_1_noeud__coll__graph.png" border="0" usemap="#tp3_1_1_arbre_a_v_l_3_01_type_cle_00_01_type_valeur_01_4_1_1_noeud_coll__map" alt="Collaboration graph"/></div>
<center><span class="legend">[<a target="top" href="graph_legend.html">légende</a>]</span></center></div>

<p><a href="classtp3_1_1_arbre_a_v_l_1_1_noeud-members.html">Liste de tous les membres</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Fonctions membres publiques</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#abf3d2cbd2ef8684c68ba0ed8bca8c298">Noeud</a> (const TypeCle &amp;p_cle, const TypeValeur &amp;p_valeur)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Constructeur de la classe <a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html" title="classe interne représentant un noeud typique de l&#39;arbre associatif La classe représente un noeud typi...">Noeud</a>.  <a href="#abf3d2cbd2ef8684c68ba0ed8bca8c298"></a><br/></td></tr>
<tr><td colspan="2"><h2><a name="pub-attribs"></a>
Attributs publics</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">TypeCle&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a2a03642a974b0c8fec7bc031063f67d7">m_cle</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">TypeValeur&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a8809e077dca0c2448b8e2ad561b46c4e">m_valeur</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html">Noeud</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a60d768a111a43a19ae215e4615466dfe">m_gauche</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html">Noeud</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#aa08462ed1dcd8a6ef5e137ecd4a431f3">m_droite</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a04cab3029a29fe10d45a9e0ddfd7e32f">m_hauteur</a></td></tr>
</table>
<hr/><a name="details" id="details"></a><h2>Description détaillée</h2>
<div class="textblock"><h3>template&lt;typename TypeCle, typename TypeValeur&gt;<br/>
class tp3::ArbreAVL&lt; TypeCle, TypeValeur &gt;::Noeud</h3>

<p>classe interne représentant un noeud typique de l'arbre associatif La classe représente un noeud typique pour implémenter un arbre par chaînage. </p>
</div><hr/><h2>Documentation des constructeurs et destructeur</h2>
<a class="anchor" id="abf3d2cbd2ef8684c68ba0ed8bca8c298"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::Noeud" ref="abf3d2cbd2ef8684c68ba0ed8bca8c298" args="(const TypeCle &amp;p_cle, const TypeValeur &amp;p_valeur)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::Noeud::Noeud </td>
          <td>(</td>
          <td class="paramtype">const TypeCle &amp;&#160;</td>
          <td class="paramname"><em>p_cle</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const TypeValeur &amp;&#160;</td>
          <td class="paramname"><em>p_valeur</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>Constructeur de la classe <a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html" title="classe interne représentant un noeud typique de l&#39;arbre associatif La classe représente un noeud typi...">Noeud</a>. </p>
<dl class="post"><dt><b>Postcondition:</b></dt><dd>un noeud typique est intialisé </dd></dl>

</div>
</div>
<hr/><h2>Documentation des données membres</h2>
<a class="anchor" id="a2a03642a974b0c8fec7bc031063f67d7"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::m_cle" ref="a2a03642a974b0c8fec7bc031063f67d7" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">TypeCle <a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::<a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a2a03642a974b0c8fec7bc031063f67d7">Noeud::m_cle</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>La donnée dans l'arbre </p>

</div>
</div>
<a class="anchor" id="aa08462ed1dcd8a6ef5e137ecd4a431f3"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::m_droite" ref="aa08462ed1dcd8a6ef5e137ecd4a431f3" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html">Noeud</a>* <a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::<a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#aa08462ed1dcd8a6ef5e137ecd4a431f3">Noeud::m_droite</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>Pointeur vers le fils droit </p>

</div>
</div>
<a class="anchor" id="a60d768a111a43a19ae215e4615466dfe"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::m_gauche" ref="a60d768a111a43a19ae215e4615466dfe" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html">Noeud</a>* <a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::<a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a60d768a111a43a19ae215e4615466dfe">Noeud::m_gauche</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>Pointeur vers le fils m_gauche </p>

</div>
</div>
<a class="anchor" id="a04cab3029a29fe10d45a9e0ddfd7e32f"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::m_hauteur" ref="a04cab3029a29fe10d45a9e0ddfd7e32f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">int <a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::<a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a04cab3029a29fe10d45a9e0ddfd7e32f">Noeud::m_hauteur</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>La hauteur d'un noeud, utile pour le critère de balancement </p>

</div>
</div>
<a class="anchor" id="a8809e077dca0c2448b8e2ad561b46c4e"></a><!-- doxytag: member="tp3::ArbreAVL::Noeud::m_valeur" ref="a8809e077dca0c2448b8e2ad561b46c4e" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;typename TypeCle, typename TypeValeur&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">TypeValeur <a class="el" href="classtp3_1_1_arbre_a_v_l.html">tp3::ArbreAVL</a>&lt; TypeCle, TypeValeur &gt;::<a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html#a8809e077dca0c2448b8e2ad561b46c4e">Noeud::m_valeur</a></td>
        </tr>
      </table>
</div>
<div class="memdoc">
<p>La donnée dans l'arbre </p>

</div>
</div>
<hr/>La documentation de cette classe a été générée à partir du fichier suivant :<ul>
<li><a class="el" href="_arbre_a_v_l_8h.html">ArbreAVL.h</a></li>
</ul>
</div>
</div>
  <div id="nav-path" class="navpath">
    <ul>
      <li class="navelem"><a class="el" href="namespacetp3.html">tp3</a>      </li>
      <li class="navelem"><a class="el" href="classtp3_1_1_arbre_a_v_l.html">ArbreAVL</a>      </li>
      <li class="navelem"><a class="el" href="classtp3_1_1_arbre_a_v_l_1_1_noeud.html">Noeud</a>      </li>
      <li class="footer">Généré le Sat Nov 30 2013 12:55:22 pour Annuaire genealogique associatif par&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </li>
    </ul>
  </div>

</body>
</html>
